package JavaCode.random_records.N401_500;

public class N459_repeated_substring_pattern {
    public boolean repeatedSubstringPattern(String s) {
        for (int i=s.length()/2;i>=1;i--)
        {
            if(s.length()%i==0)
            {
                int k=s.length()/i;
                String temp=s.substring(0,i);
                StringBuilder sb=new StringBuilder();
                for (int j=0;j<k;j++)
                {
                    sb.append(temp);
                }
                if(sb.toString().equals(s))return true;
            }
        }
        return false;
    }
}
/**
 * https://leetcode-cn.com/problems/repeated-substring-pattern/
 * 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
 *
 * 示例 1:
 *
 * 输入: "abab"
 *
 * 输出: True
 *
 * 解释: 可由子字符串 "ab" 重复两次构成。
 * 示例 2:
 *
 * 输入: "aba"
 *
 * 输出: False
 * 示例 3:
 *
 * 输入: "abcabcabcabc"
 *
 * 输出: True
 *
 * 解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)
 */
